Ông là người làng Trình Xá (Kẻ Chịnh), huyện Sơn Vi, trấn Sơn Tây (nay thuộc làng Trình Xá, xã Vĩnh Lại, huyện Lâm Thao, tỉnh Phú Thọ).Thủa nhở ông nổi tiếng thông minh, đối đáp lưu loát, 7 tuổi đã đọc thông, viết thạo và đã biết làm thơ, người đương thời thường gọi ông là" Thất Tuế Thần Đồng". Khoa Canh Tuất, niên hiệu Hồng Đức thứ 21 (1490) dưới thời vua Lê Thánh Tông, ông thi đỗ Trạng nguyên lúc 22 tuổi, cùng khoa với Ngô Hoán (đỗ Bảng nhãn) và Lưu Thư Ngạn (đỗ Thám hoa)[3].

Đời vua Lê Hiến Tông, ông giữ chức Tản trị thừa tuyên sứ ty, tham chính xứ Hải Dương[4].

Năm 1520 đời vua Lê Chiêu Tông, ông giữ chức Lại bộ Thượng thư kiêm Đông các Đại học sĩ nhập thị Kinh diên, hàm Thiếu bảo, tước Trình Khê hầụ, và được ban phong là Trinh ý công thần[5].

Tháng 4 năm 1521, ông nhận lệnh soạn bi ký khoa thi năm Giáp Tuất, Hồng Thuận thứ 6 (1514) [6].

Tháng 8 năm Quang Thiệu thứ 7 (1522), Mạc Đăng Dung lập hoàng đệ Lê Xuân lên làm vua, tức là Lê Cung Hoàng. Theo Khâm định Việt sử thông giám cương mục, khảo cứu thêm trong Trung Hưng tiết nghĩa lục và Đăng khoa lục, thì tháng 10 năm đó, Vũ Duệ cùng với Lại bộ thượng thư Ngô Hoán và môn đồ là Nguyễn Mẫn Đốc thống suất hương binh đi theo vua Lê Chiêu Tông, nhưng đến Thanh Hóa thì đứt liên lạc, không biết vua ở đâu[7]. Sau đó, họ hướng về lăng tẩm nhà Hậu Lê ở Lam Sơn (Thanh Hóa) bái vọng, rồi tự vẫn cả [8].

Sách Văn học thế kỷ XV-XVII ghi Vũ Duệ uống thuốc độc tự tử [9]. Song theo thông tin trên báo điện tử Phú Thọ thì ông và ông Nguyễn Mẫn Đốc đều lao đầu vào đá tự vẫn[10].